import java.util.Scanner;

/**
 * Created with IntelliJ IDEA.
 * Description:消失的数字
 * 数组nums包含从0到n的所有整数，但其中缺了一个。请编写代码找出那个缺失的整数。
 * 在O(n)时间内完成
 * User: xwl
 * Date: 2023-05-03
 * Time: 16:28
 */
public class Test1 {
    // 实现方法
    public int missingNumber(int[] nums) {
        // 创建标记数组
        int[] flag = new int[nums.length + 1];
        for (int i = 0; i <= nums.length; i++) {
            flag[i] = i;
        }
        // 进行比对
        for (int i = 0; i < nums.length; i++) {
            int n = nums[i];
            flag[n] = 0;
        }
        // 输出目标数字
        for (int i = 0; i <= nums.length; i++) {
            if (flag[i] != 0) {
                return flag[i];
            }
        }
        return 0;
    }
}
